//258. 各位相加

//int addDigits(int num) {
//    if (num < 10)
//        return num;
//
//    int sum = 0;
//    while (num)
//    {
//        sum += num % 10;
//        num /= 10;
//    }
//    
//    return addDigits(sum);
//}

int addDigits(int num) {
    if (0 == num)
        return 0;
    if (num % 9 == 0)
        return 9;
    else
        return num % 9;
}